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Abstract. We present a general method for constructing real solutions to some 
problems in enumerative geometry which gives lower bounds on the maximum num- 
ber of real solutions. We apply this method to show that two new classes of enumer- 
ative geometric problems on flag manifolds may have all their solutions be real and 
modify this method to show that another class may have no real solutions, which is 
a new phenomenon. This method originated in a numerical homotopy continuation 
algorithm adapted to the special Schubert calculus on Grassmannians and in prin- 
ciple gives optimal numerical homotopy algorithms for finding explicit solutions to 
these other enumerative problems. 



Introduction 

For us, enumerative geometry is concerned with counting the geometric figures 
of some kind that have specified position with respect to some fixed, but general, 
figures. For instance, how many lines in space are incident on four general (fixed) 
lines? (Answer: 2.) Of the figures having specified positions with respect to fixed 
real figures, some will be real while the rest occur in complex conjugate pairs, and the 
distribution between these two types depends subtly upon the configuration of the 



fixed figures. Fulton [12] asked how many solutions to such a problem of enumerative 



geometry can be real and later with Pragacz [14]] reiterated this question in the context 
of flag manifolds. 

It is interesting that in every known case, all solutions may be real. These in- 
clude the classical problem of 3264 plane conies tangent to 5 plane conies P0|, the 



40 positions of the Stewart platform of robotics ||, the 12 lines mutually tangent 
to 4 spheres P4" |, the 12 rational plane cubics meeting 8 points in the plane |19|], all 
problems of enumerating linear subspaces of a vector space satisfying special Schu- 



bert conditions [51|, and certain problems of enumerating rational curves in Grass- 
mannians |36|. These last two examples give infinitely many families of nontrivial 
enumerative problems for which all solutions may be real. They were motivated by 
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recent, spectacular computations 0, [4(J and a very interesting conjecture of Shapiro 
and Shapiro ||35|| , and were proved using an idea from a homotopy continuation algo- 
rithm 0. 



We first formalize the method of constructing real solutions introduced in |34|, |36 



which will help extend these reality results to other enumerative problems. This 
method gives lower bounds on the maximum number of real solutions to some enu- 
merative problems, in the spirit of |3"8fl . We then apply this theory to two families 
of enumerative problems, one on classical (SL n ) flag manifolds and the other on Grass- 
mannians of maximal isotropic subspaces in an orthogonal vector space, showing that 
all solutions may be real. These techniques allow us to prove the opposite result- 
that we may have no real solutions — for a family of enumerative problems on the 
Lagrangian Grassmannian. Finally, we suggest a further problem to study concerning 
this method. 



1. Schubert Induction 

Let K be a field and let A 1 be an affine 1-space over IK. A Bruhat decomposition of 
an irreducible algebraic variety X defined over K is a finite decomposition 

X = ]Jx° w 

toe/ 

satisfying the following conditions. 

(1) Each stratum X^ is a (Zariski) locally closed irreducible subvariety defined over 
IK whose closure X° is a union of some strata X°. 

(2) There is a unique O-dimensional stratum X?. 

(3) For any w,v <E I, the intersection J° R X° is a union of some strata X°. 

Since X is irreducible, there is a unique largest stratum Xf. Such spaces X include 
flag manifolds, where the X^ are the Schubert cells in the Bruhat decomposition de- 
fined with respect to a fixed flag as well as the quantum Grassmannian [|^, |37|. 
These are the only examples to which the theory developed here presently applies, 
but we expect it (or a variant) will apply to other varieties that have such a Bruhat 
decomposition, particularly some spherical varieties and analogs of the quantum 
Grassmannian for other flag manifolds. The key to applying this theory is to find cer- 
tain geometrically interesting families y — > A 1 of subvarieties having special properties 
with respect to the Bruhat decomposition (which we describe below). 

Suppose X has a Bruhat decomposition. Define the Schubert variety X w to be the 
closure of the stratum X^. The Bruhat order on I is the order induced by inclusion 
of Schubert varieties: u < v if X u C X v . For flag manifolds G/P, these are the 
Schubert varieties and the Bruhat order on W/Wp; for the quantum Grassmannian, 
its quantum Schubert varieties and quantum Bruhat order. Set \w\ := dimX„,. For 
flag manifolds G/P, if r G W is a minimal representative of the coset w G W/Wp 
then \w\ = d-ij), its length in the Coxeter group W. 

Let y — > A 1 be a flat family of codimension-c subvarieties of X. For s G A 1 , let Y(s) 
be the fibre of y over the point s. We say that y respects the Bruhat decomposition 
if, for every w G /, the (scheme-theoretic) limit lim s ^ (^( s ) H X w ) is supported on 
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a union of Schubert subvarieties X v of codimension c in X w . This implies that the 
intersection Y(s) C\X W is proper for generic s G A 1 . That is, the intersection is proper 
when s is the generic point of the scheme A 1 . 

Given such a family, we have the cycle-theoretic equality 



lim(Y(s)nX w ) = Y j m v yw X v . 



V^yW 



Here v -<y w if X v is a component of the support of lim s _ >0 (^('S) H X w ), and the 
multiplicity my w is the length of the local ring of the limit scheme lim s _^ (X( s ) r\X w ) 
at the generic point of X v . Thus, if X is smooth then we have the formula 



[X W ].[Y] = 52 Tri$, tV [X v ] 



W^yV 



in the Chow [ |TU| , |T2|] or cohomology ring of X. Here [Z\ denotes the cycle class of a 
subvariety Z, and Y is any fibre of the family y. When these multiplicities my w are 
all 1 (or 0), we call y a multiplicity-free family. 

A collection of families y%, . . . ,y r respecting the Bruhat decomposition of X is in 
general position (with respect to the Bruhat decomposition) if, for all w & I, general 
S\, . . . , s r G A 1 , and 1 < k < r, the intersection 

(2) ^n^jn-n^ni, 



is proper in that either it is empty or else it has dimension \w\ — Yli=i c «' where Cj is 
the codimension in X of the fibres of 3^- Note that, more generally (and intuitively), 
we could require that the intersection 

Y n ( Sil ) nr 12 (s )2 ) n ■ ■ ■ c\Y ih {s ik ) nx w 

be proper for any £;-subset {h, ■ ■ ■ ,ik} of {1,... ,n}. We do not use this added 
generality, although it does hold for every application we have of this theory By 
general points s\, . . . ,Sk G A 1 , we mean general in the sense of algebraic geometry: 
there is a non-empty open subset of the scheme A fc consisting of points (si, . . . , Sk) 
for which the intersection (|J) is proper. When Ci + ■ ■ ■ + = \w\, the intersection (||D 
is 0-dimensional. Determining its degree is a problem in enumerative geometry. 

We model this problem with combinatorics. Given a collection of families y±, . . . ,y r 
in general position respecting the Bruhat decomposition with 1 1 1 = dim X — C\ + ■ ■ ■ + 
c r , we construct the multiplicity poset of this enumerative problem. Write -<j for -<y i . 
The elements of rank k in the multiplicity poset are those w G / for which there is a 
chain 

(3) 6 Wi ^ 2 W 2 ^3 • • • -<k-l W k -x ^ k W k =W . 

The cover relation between the (i — l)th and ith ranks is -<j. The multiplicity of a 
chain @ is the product of the multiplicities fny~l Ji of the covers in that chain. Let 

deg(w) be the sum of the multiplicities of all chains (^) from 6 to w. If X is smooth 
and 1 1X7 1 = Ci + • • • + c k , then deg(u>) is the degree of the intersection (g), since it is 
proper, and so we have the formula (111). 
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Theorem 1.1. Suppose X has a Bruhat decomposition, 3^i, • • • , y r are a collection of 
multiplicity-free families of subvarieties over A 1 in general position, and each family 
respects this Bruhat decomposition. Let C{ be the codimension of the fibres 0/3^- 

(1) For every k and every w & I with \w\ — c\ + ■ ■ ■ + Ck, the intersection (2) is 
transverse for general si, . . . , s*. G A 1 and has degree deg(io). In particular, 
when K is algebraically closed, such an intersection consists of deg(w) reduced 
points. 

(2) When K = R ; taere exzsi rea/ numbers si, . . . , s r; siic/i £aat /or ever?/ and every 
w E I with \w\ = c\ + • • • + Cfc, i/ie intersection (2) is transverse with all points 
real. 

Proof. For the first statement, we work in the algebraic closure of K, so that the 
degree of a transverse, O-dimensional intersection is simply the number of points in 
that intersection. We argue by induction on k. 

When k = 1, suppose \w\ = C\. Since y x is a multiplicity-free family that respects 
the Bruhat decomposition, we have 

lim(ri(a)nX«0 = "4,«,*q, 

with my M either or 1. Thus, for generic s G A 1 , either Yi(s) H X w is empty or it is 
a single reduced point and hence transverse. Note here that deg(w) = m^ w . 

Suppose we have proven statement (1) of the theorem for k < I. Let \w\ = c% + 
• • • + q. We claim that, for generic s\, . . . , sj_i, the intersection 

(4) n^n-.nywM n ^x„ 

is transverse and consists of deg(w) points. Its degree is deg(w), because deg(u>) 
satisfies the recursion deg(w) = ^2 V<W deg(f). Transversality will follow if no two 
summands have a point in common. Consider the intersection of two summands 

(5) Fi(si) n • ■ ■ n n {x u n x„) . 

Since X u fl X^ is a union of Schubert varieties of dimensions less than \w\ — c\ and 
since the collection of families y±, . . . , is in general position, it folows that @ is 
empty for generic s±, . . . , s;_i, which proves transversality. Consider now the family 
defined by Yi(s) HX W for s generic. Since J2 v ^ lW -^v is the fibre of this family at s = 
and since the intersection ([|) is transverse and consists of deg(u>) points, for generic 
Si G A 1 the intersection 

(6) Y 1 ( Sl ) n Y 2 {s 2 ) n • ■ ■ n Y^s^) n n X,, 

is transverse and consists of deg(w) points. 

For statement (2) of the theorem, we inductively construct real numbers s±, . . . ,s r 
having the properties that: (a) for any w G I and k with |iw| = c\ + ■ • • + c*., the 
intersection (^]) is transverse with all points real; and (b) that if \w\ < c\ + ■ ■ ■ + c^, 
then (0) is empty. Suppose \w\ = C\. Since for general s G M the intersection X w PYi(s) 
is either empty or consists of a single reduced point, we may select a general s G R 
with the additional property that if |i>| < c\ then Y\{s) fl X v is empty. 
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Suppose now that we have constructed si, . . . ,«n G K. such that (a) if |t>| = 
C\ + • ■ • + q_i then the intersection Y\{s\) PI • • • H Yi-i(sz-i) fl X„ is transverse with 
all points real, and (b) if |u| < c\ + ■ • • + Q_i, then this intersection is empty. Let 
= C\ + • • • + Q. Then the intersection (01) is transverse with all points real. Thus 
there exists e w > such that if < < e w , then the intersection (|) is transverse with 
all points real. Set si = min{e w : \w\ — c\ + ■ • • + q}. Since it is an open condition 
(in the usual topology) on the /-tuple (si, . . . , si) G M. 1 for the intersection (g) to be 
transverse with all points real and since there are finitely many w G /, we may (if 
necessary) choose a nearby /-tuple of points such that, if \w\ < c\ + • — h cj, then the 
intersection (§) is empty. □ 

Remark 1.2. The statement and proof of Theorem [0] are a generalization of the 
main results of [0, Thm. 1] and |]36| , Thms. 3.1 and 3.2] and they constitute a stronger 



version of the theory presented in | 33fl . (Part 1 generalizes || Thm. 8.3]). We call 
this method of proof Schubert induction. The proof of the second statement is based 
upon the fact that small (real) perturbations of a transverse intersection preserve 
transversality as well as the number of real and complex points in that intersection. 
In principle, this leads to an optimal numerical homotopy continuation algorithm for 
finding all complex points in the intersection (0). A construction and correctness proof 
of such an algorithm could be modeled on the Pieri homotopy algorithm of |IBl |T7f. 



Remark 1.3. The first statement of Theorem |1 . 1| gives an elementary proof of generic 
transversality for some enumerative problems involving multiplicity-free families. In 
characteristic 0, it is an alternative to Kleiman's Transversality Theorem PU[ and could 



provide a basis to prove generic transversality in arbitrary characteristic, extending 
the result in |32| that the intersection of general Schubert varieties in a Grassmannian 



of 2-planes is generically transverse in any characteristic. It also provides a proof 
that deg(w) is the intersection number — without using Chow or cohomology rings, 
the traditional tool in enumerative geometry. 

Remark 1.4. If the families 3^ are not multiplicity-free, then we can prove a lower 
bound on the maximum number of real solutions. A (saturated) chain (|3|) in the 
multiplicity poset is odd if it has odd multiplicity. Let odd(w) count the odd chains 
from to w in the multiplicity poset. 

Theorem 1.5. Suppose X has a Bruhat decomposition, 3^i, • • • ,y r ore a collection 
of families of subvarieties over A 1 in general position, and each family respects this 
Bruhat decomposition. Let Ci be the codimension of the fibres o/3^i- 

(1) Suppose K is algebraically closed. For every k, every w G / with \w\ — c\ H — • + 
Ck, and general Si,...,Sk G A 1 , the ^-dimensional intersection (2) has degree 
deg(u>). 

(2) When IK = R ; there exist real numbers s±, . . . ,s r such that for every k, every 
w G / with \w\ = Ci + • ■ ■ + Ck, the intersection (2) is ^-dimensional and has at 
least odd(w) real points. 

Sketch of Proof. For the first statement, the same arguments as in the proof 
of Theorem [O] suffice if we replace the phrase "transverse and consists of deg(w) 
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points" throughout by "proper and has degree deg(w)" 
theorem, observe that a point in the intersection ii(si) H- 



For statement (2) of the 
■nYj_i(sj_i) C\X V becomes 



ni 



y i w points counted with multiplicity in (|6|), when si is a small real number. If this 
multiplicity rriy is odd and the original point was real, then at least one of these 



ni 



y w points are real. □ 

The lower bound of Theorem |1.5| is the analog of the bound for sparse polynomial 
systems in terms of alternating mixed cells [18[ [39]. Like that bound, it is not 
sharp fUm. We give an example using the notation of Section 2. The Grassmannian 



of 3-planes in C 7 has a Bruhat decomposition indexed by triples 1 < a± < a.<i < 0:3 < 7 



- 4 and suppose that each family 3^ is the family of Schubert 
where F,(s) is the flag of subspaces osculating a real rational 
Thm. 3.9(iii)] it is proven that if s,t,u,v are distinct real 



35 



of integers. Let r 
varieties X 357 F.(s) 
normal curve. In 
points, then 

Y(s) n Y{t) n Y{u) n Y(v) 

is transverse and consists of eight real points. However, there are fice chains in the 
multiplicity poset; four of them odd and one of multiplicity 4. In Figure [l|, we show 
the Hasse diagram of this multiplicity poset, indicating multiplicities greater than 1. 



567 



357 





147 237 246 156 345 
2 

135 





123 



Figure 1 . The multiplicity poset 



Despite this lack of sharpness, Theorem 1.5 gives new results for the Grassmannian 



In [[7], Eisenbud and Harris show that families of Schubert subvarieties of a Grass- 
mannian defined by flags of subspaces osculating a rational normal curve respect the 
Bruhat decomposition given by any such osculating flag, and any collection is in gen- 
eral position. Consequently, given a collection of these families with odd(w) > 0, 
it follows that odd(u>) is a nontrivial lower bound (new if the Schubert varieties are 
not special Schubert varieties) on the number of real points in such a 0-dimensional 
intersection of these Schubert varieties. 

For example, in the Grassmannian of 3-planes in C r+3 , let Y(s) be the Schubert 
variety consisting of 3-planes having nontrivial intersection with F r _ 1 (s) and whose 
linear span with F r+ i(s) is not all of C r+3 . (Here, Fi(s) is the i-dimensional subspace 
osculating a real rational normal curve 7 at the point 7(5).) This Schubert variety 
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has codimension 3. Consider the enumerative problem given by intersecting r of 
these Schubert varieties. Table [I] gives both the number of solutions (deg(l)) and the 



r 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


deg(i) 


1 


2 


8 


32 


145 


702 


3598 


19,280 


107,160 


614,000 


odd(i) 


1 





4 


6 


37 


116 


534 


2128 


9512 


41,656 



Table 1. Number of solutions and odd chains 



number of odd chains (odd(l)) in the multiplicity poset for r = 2, 3, . . . ,11. The case 
r = 4 we have already described. The conjecture of Shapiro and Shapiro |35j asserts 
that all solutions for any r-tuple of distinct real points will be real, which is stronger 



than the consequence of Theorem 1.5 that there is some r-tuple of real points for 



which there will be at least as many real solutions as odd chains. 

Remark 1.6. The requirement that there be a unique 0-dimensional stratum in a 
Bruhat decomposition may be relaxed. We could allow several 0-dimensional strata 
X z for z G Z, each consisting of a single K-rational point. This is the case for toric 



varieties |TT| and more generally for spherical varieties [f21|j . 

If we define the multiplicity poset as before, then Z indexes its minimal elements. 
We define the intersection number deg(u>) and the bound odd(w) using chains 

z -<i w\ -<2 wi -<3 • • • -<x Wk = w with z E Z . 

Then almost the same proof as we gave for Theorem |LT] proves the same statement 
in this new context. We do not yet know of any applications of this extension of 



Theorem |1.1] , but we expect that some will be found. 

2. The Classical Flag Manifolds 

Fix integers n > m > and a sequence d : < d\ < ■ ■ ■ < d m < n of integers. A 
partial flag of type d is a sequence of linear subspaces 

E dl C E d2 C ••• C E dm C C n 

with dim Ei = di for each i = 1, . . . , m. The flag manifold ¥£^ is the collection of all 
partial flags of type d. This manifold is the homogeneous space SiL(n,C)/P&, where 
Pd is the parabolic subgroup of SL(n, C) defined by the simple roots not indexed by 
{di, . . . ,d m }. See [JJ] or |TB[ for further information on partial flag varieties. 

A fixed complete flag F, (F\ C ■ ■ ■ C F n = C n with dimFj = i) induces a Bruhat 
decomposition of F^d 

(7) m = ]JX° W F. 

indexed by those permutations w = w± . . . w n in the symmetric group S n whose descent 
set {i | Wi > w i+ i} is a subset of {di, . . . , d m }. Write 1^ for this set of permutations. 
Then |iw| = £(w), as Id is the set of minimal coset representatives for Wp d . The 
Schubert variety X w F m is the closure of the Schubert cell X°F,. 
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Fix any real rational normal curve 7: C — ► C n , which is a map given by 7: s 1— > 
. . . ,Pn(s)), where pi, . . . ,p n are a basis for the space of real polynomials of 
degree less than n. All real rational normal curves are isomorphic by a real linear 
transformation. For any s 6 C, let F m (s) be the complete flag of subspaces osculating 
the curve 7 at the point j(s). The dimension-i subspace Fj(s) of F,(s) is the linear 
span of the vectors 7(5) and "f(s) := 4:l(s), ■ ■ ■ , 7 ( - i_1 ' ) (s). 

For each i — 1, . . . , m, we have simple Schubert variety XiF, of F£d- Geometrically, 

X,F. := {£. G F£ d I £ di n F n _ di ^ {0}} . 

We call these "simple" Schubert varieties, for they give simple (co dimension- 1) con- 
ditions on partial flags in ¥£ d . Let Xi — > A 1 be the family whose fibre over s G A 1 is 
XjF.(s). We study these families. 

Theorem 2.1. Let d = < d\ < ■ ■ ■ < d m < n be a sequence of integers. For any 
i — 1, . . . ,m, the family Xi — > A 1 of simple Schubert varieties is a multiplicity-free 
family that respects the Bruhat decomposition of ¥£ d given by the flag F,(0). 

Any collection of these families of simple Schubert varieties is in general position. 



We shall prove Theorem |2.1| shortly. First, by Theorem |1 . 1| , we deduce the following 
corollary. 

Corollary 2.2. Let w G Id and set r := \w\ = dimX„,. Then, for any list of numbers 
i\, . . . , i r G {1, . . . , m}, there exist real numbers Si, . . . ,s r such that 

(8) x w F.(o) n x h F.( Sl ) n • ■ • n x ir F.( Sr ) 

is transverse and consists only of real points. 

This corollary generalizes the intersection of the main results of |34| and |36| , which 
is the case of Corollary |2.2| for Grassmannians (d = di has only a single part). This 
result also extends (part of) Theorem 13 in [j33"| , which states that, ifd = 2<n — 2 
and i\, . . . ,i r are any numbers from {2, n — 2} (r = dimFfj = An — 12), then there 
exist real flags F. 1 , . . . , F r t such that 

x h Fln---nx ir Fi 

is transverse and consists only of real points. 

We recall some additional facts about the cohomology of the partial flag manifolds 
¥£ d . Each stratum X^F, is isomorphic to C' 1 "' and the Bruhat decomposition (0) 
is a cellular decomposition of ¥£ d into even- (real) dimensional cells. Let o~ w be the 
cohomology class Poincare dual to the fundamental (homology) cycle of the Schu- 
bert variety X W F,. Then these Schubert classes a w provide a basis for the integral 
cohomology ring H*(¥£ d ,Z) with a w G H 2c( - W \¥£ d , Z), where c(w) is the complex 
co dimension of X W F, in ¥£ d . 

Let n be the class of the simple Schubert variety XiF,. There is a simple formula 
due to Monk |25j and Chevalley expressing the product a w ■ t% in terms of the basis 
of Schubert classes. Let w G I d - Then 

where (j, k) is a transposition; the sum is over all j < di < k, where 
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(1) Wj > Wk and 

(2) if j < I < k then either wi > Wj or else w^> Wj. 

Write w(j, k) <, w for such w(j, k). Note that, if w G Id, then so is any v & S n with 
v <{W for any z = 1, . . . , m. 

Let Gr(di) be the Grassmannian of dc dimensional subspaces of C n . The association 
F. i — > induces a projection 7Tj : F£d — > Gr(di). The Grassmannian has a Bruhat 
decomposition 

Gr(di) = ]J^F. 

indexed by increasing sequences a of length dj, 1 < a\ < 0J2 < ■ • ■ < < n, with 
the Bruhat order given by componentwise comparison. Such an increasing sequence 
can be uniquely completed to a permutation w(a) whose only descent is at dj. The 
map 7Tj respects the two Bruhat decompositions in that 7r~ (Q a ) = X w ( a )F. and 
Hi{X w F m ) = Q a ( w )F 9 , where a{w) is the sequence obtained by writing w%, . . . ,10^ 
in increasing order. Thus, if (3 < a(w), then X W F, n n^VLpF. is a union of proper 
Schubert subvarieties of X W F,. 

The Grassmannian has a distinguished simple Schubert variety 

TF. = {E G Gr(di) I F n F n _ di ^ {0}} . 

This shows XiF, = ^(TF.). We have TF. = fi( n _ di;n _ di+2 ,... ,„)F.. 
We need the following useful fact about the families X w — > A 1 . 

Lemma 2.3. For any w G Id? we /iai>e O X w F,(s) = 0. 

seA 1 

Proof. Any Schubert variety X W F, is a subset of some simple Schubert variety 
XjF. = 7r^ 1 TF.. Thus it suffices to prove the lemma for the simple Schubert varieties 
TF.(s) of a Grassmannian. But this is simply a consequence of || Thm. 2.3]. □ 

Proof of Theorem |2.1| . For any w G Id, we consider the scheme-theoretic limit 
lim s _ >0 (X w F.(0) n XiF.(s)). Since X t F m = ^(TF.), for any s G C we have 

X w F.(0) n XiF.is) = X w F.(0) Hnr 1 (Q a{w) F.(0) nTF.(s)) , 

since 7TiX w F,(0) = Q a ^F,(0). Thus, set-theoretically we have 

lim (X w F.(0) n XiF.is)) C X w F.(0) H vrr 1 (lim (fi a(tt) F.(0) n TF.(s))' 

But this second limit is U/3< a (» &pF m by 0, Thm. 8.3]. Thus 

lim (X w F.{0) (1X^.(3)) C X w F.(0) n vrr 1 f M ^F.(O) 

y3<a(wj) 

set-theoretically. 

Since the limit scheme lim s ^ (X w F,(0) nXjF.(s)) is supported on this union of 
proper Schubert subvarieties of X w F,(0) and has dimension at least dim Jf m F.(0) — 1, 
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its support must be a union of co dimension- 1 Schubert sub varieties of X w F,(0). Hence 
the family Xi — > A 1 respects the Bruhat decomposition, and we have 

Iim(X w F.(0)nXiF.(s)) = Ym v iw X v F.(0). 

v<Cw 

thus <7 W -Ti = J2 v <w m i,w a v m the Chow ring. Since the Schubert classes a v are linearly 
independent in the Chow ring, these multiplicities are either or 1 by Monk's formula, 
and they are 1 precisely when v <i w. Thus the family Xi — > A 1 is multiplicity-free, 
and we have proven the first statement of Theorem |2.1| . 

To complete the proof, let X i± , . . . , X ir be a collection of families of simple Schubert 
varieties defined by the flags F 9 (s). We show that this collection is in general position 
with respect to the Bruhat decomposition defined by the flag F,(0). If not, then there 
is some index w and integer k with k minimal such that, for general si, . . . , G C, 

(9) x w f.(o) n x h F.{ Sl ) n • • • n x^F.^) 

has dimension \w\ — k + 1, but 

x w f.{o) n x^f.^) n • • • n x ifc F.(s fc ) 

has dimension exceeding |w| — k. Hence its dimension is \w\ — k + 1. But then, 
for general s G C, some component of (0) lies in Xj fe F.(s), which implies that this 
component lies in X ik F,(s) for all s G C, contradicting Lemma |2l| □ 

The previous paragraph provides a proof of the following useful lemma. 

Lemma 2.4. Suppose a variety X has a Bruhat decomposition. Let y±, . . . ,y r be a 
collection of codimension-l families in X, each of which respects this Bruhat decom- 
position. If each family — > A 1 satisfies 

PlY^s) = 0, 

seA 1 

then the collection of families 3^i, • • • , X- is in general position. 

A fruitful question is to ask how much freedom we have to select the real numbers 
Si, . . . ,s r of Corollary [2.2| so that all the points of the intersection (§) are real. In 
1995, Boris Shapiro and Michael Shapiro conjectured that we have almost complete 
freedom: For generic real numbers si, . . . , s r , all points of (§) are real. This remarkable 
conjecture is false in a very interesting way. 

Example 2.5. Let n = 5 and d : 2 < 3 so that F£d is the manifold of flags E 2 C 
£3 C C 5 . This 8-dimensional flag manifold has two types of simple Schubert varieties 
XiF m for i — 2, 3, where XiF, consists of those flags E 2 C E 3 with n F 5 _i ^ {0}. 
Write Xi(s) for XjF.(s). A calculation (using Maple and Singular fTS] ) shows that 

x 2 (-8) n x 3 (-4) n x 2 (-2) n x 3 (-i) n x 2 (i) n x 3 (2) n x 2 (4) n x 3 (8) 

is transverse and consists of twelve points, none of which are real. 
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Despite this counterexample, quite a lot may be salvaged from the conjecture of 
Shapiro and Shapiro. When the partial flag manifold F£<j is a Grassmannian, there are 
no known counterexamples, many enumerative problems, and choices of real numbers 
Si, . . . ,s r for which all solutions are real ||35|| ; in ||, the conjecture is proven for 



any Grassmannian of 2-planes. The general situation seems much subtler. In our 
counterexample, the points {—8, —2, 1, 4} at which we evaluate X 2 alternate with the 
points {—4, —1,2,8} at which we evaluate X 3 . If, however, we evaluate X 2 at points 
Si, . . . , S4 and X 3 at points S5, . . . ,Ss with s± < s 2 < ■ ■ ■ < Sg, then we know of no 
examples with any points of intersection not real. We have checked this for all 24,310 
subsets of eight numbers from 

{-6, -5, -4, -3, -2, -1, 1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29} . 

On the other hand, if we evaluate X 2 at any four of the eight numbers 

{1,2,3 2 ,4 3 ,5 4 ,6 5 ,7 6 ,8 7 } 

and X 3 at the other four numbers, then all twelve points of intersection are real. 



3. The Orthogonal Grassmannian 

Let V be a vector space equipped with a nondegenerate symmetric bilinear form 
(-, •). A subspace H C V is isotropic if the restriction of the form to H is identi- 
cally zero. Isotropic subspaces have dimension at most half that of V. The orthogonal 
Grassmannian is the collection of all isotropic subspaces of V with maximal dimension. 
If the dimension of V is even, then the orthogonal Grassmannian has two connected 
components, and each is isomorphic to the orthogonal Grassmannian for a generic hy- 
perplane section of V; the isomorphism is given by intersecting with that hyperplane. 
Thus, it suffices to consider only the case when the dimension of V is odd. 

When V has dimension 2n+ 1, a maximal isotropic subspace H of V has dimension 
n, and we write OG(n) for this orthogonal Grassmannian. To ensure that OG(n) has 
K-rational points, we assume that V has a K-basis e±, . . . , e 2n+ i, for which our form 
is 

(10) (^Xid, ^yje^ = ^2xiy 2n +2-i- 

Then OG{n) is a homogeneous space of the (split) special orthogonal group SO(2n + 
1,K) = Aut(V, (•, •)). This algebraic manifold has dimension 

An isotropic flag is a complete flag F, of V such that (a) F n is isotropic and (b) for 
every i > n, Fi is the annihilator of F 2n+ i_j, that is, (F 2n+ i_j, Fj) = 0. An isotropic 
flag induces a Bruhat decomposition 

OG{n) = ]JX° X F. 

indexed by decreasing sequences A of positive integers n > Ai > ■ • • > A; > 0, called 
strict partitions. Let SP(n) denote this set of strict partitions. The Schubert variety 
X\F, is the closure of X^F, and has dimension |A| := Ai + • • • + A^. The Bruhat order 
is given by componentwise comparison: A > fi if Aj > fii for all i with both Aj, /ij > 0. 
Figure [2] illustrates this Bruhat order when n = 3. 
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Figure 2. The Bruhat order for OG(3). 

The unique simple Schubert variety of OG(ri) is (set-theoretically) 

YF. := {H G OG(n) \ H n F n+1 ^ {0}} . 

Thus YF, is the set-theoretic intersection of OG(n) with the simple Schubert variety 
TF, of the ordinary Grassmannian Gr(n) of n-dimensional subspaces of V. The 
multiplicity of this intersection is 2 (see |14|, p. 68]). We have YF, = X( n ,n-i,...,2)F»- 
The Bruhat orders of these two Grassmannians (OG(n) and Gr(n)) are related. 

Lemma 3.1. Let F, be a fixed isotropic flag in V . Then every Schubert cell X^F, 
of OG(n) lies in a unique Schubert cell Q° a ^F, of Gr(n). Moreover, for any strict 
partition X, we have the set-theoretic equality 

X\F, n |J n p F. = \Jx„f.. 

P<a{X) M<A 

Let r be the cohomology class dual to the fundamental cycle of YF,, and let a\ be 
the class dual to the fundamental cycle of X\F,. The Chevalley formula for OG(n) is 

which is free of multiplicities. 

Let K = C. As in Section 2, we study families of Schubert varieties defined by flags 
F,(s) of isotropic subspaces osculating a real rational normal curve 7 : C — > V at 
7(3). With our given form (-, ■) and basis ei, . . . , e2 n +i, one choice for a real rational 
normal curve 7 whose flags of osculating subspaces are isotropic is 

e 2 a n e n+l Q n+2 Q 2n \ 

is— - f - f-ir— 1 

' ' 2 ' "' ' nV (n + 1)!' (n + 2)V "' ' 1 J (2n)! / ' 

Theorem 3.2. The family y — > A 1 of simple Schubert varieties YF,(s) is multiplicity- 
free and respects the Bruhat decomposition of OG(n) induced by the flag F,(0). 
Any collection of these families of simple Schubert varieties is in general position. 
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We omit the proof of this theorem, which is nearly identical to the proof of Theo- 
rem |2.1| . By Theorem we deduce the following corollary. 

Corollary 3.3. Let A G SP(n). Then there exist real numbers si, . . . ,s\\\ such that 

(ii) x x f.(o) n yf.( Si ) n ■ • • n yf.(s w ) 

is transverse and consists only of real points. 



By Theorem |3.2| and the Chevalley formula, for a strict partition A and general 
complex numbers s±, . . . , s\\\, the intersection ( O ) is transverse and consists of deg(A) 
points, where deg(A) is the number of chains in the Bruhat order from = 6 to A. 

As in Section 2, we may ask how much freedom we have to select the real numbers 
Si, . . . , S|a| of Corollary [373| so that all the points of the intersection ( PD are real. When 
n = 3 and A = 1 (Figure |2| shows that |1| = 6 and deg(i) = 2), the discriminant of a 
polynomial formulation of this problem is 

("S«i>i ^102) (^^3 ^104) ( ,<> 'u'5 ^^e) ' 

which vanishes only when four of the Si coincide. In particular, this implies that the 
number of real solutions does not depend upon the choice of the s» (when the Sj are 
distinct). Hence both solutions are always real. When n = 4 and A = 1, we have 
checked that, for each of the 1,001 choices of si, . . . , Siq chosen from 

{1, 2, 3, 5, 7, 10, 11, 13, 15, 16, 17, 23, 29, 31} , 

there are twelve (= deg(l)) solutions, and all are real. 



E 



4. The Lagrangian Grassmannian 

The Lagrangian Grassmannian LG(n) is the space of all Lagrangian (maximal 
isotropic) subspaces in a 2n-dimensional vector space V equipped with a nondegener- 
ate alternating form (■,■). Such Lagrangian subspaces have dimension n. In contrast 
to the flag manifolds and orthogonal Grassmannian OG(n), we show that there 
may be no real solutions for the enumerative problems we consider. We may assume 
that V has a K-basis e±, . . . , e2 n , for which our form is 

n 

(y^XiBi, ^Vjej) = ^ Xjy2n+l-i - ViX2n+l-i ■ 

i=l 

An isotropic flag is a complete flag F, of V such that F n is Lagrangian, and for 
every i > n, Fi is the annihilator of -F^n-i! that is, (-F271— i, F%) = 0. An isotropic flag 
induces a Bruhat decomposition of 

LG(n) = ]JX° X F. 

indexed by strict partitions A G SP(n). The Schubert variety X X F, is the closure 
of the Schubert cell X^F, and has dimension |A|. The Bruhat order is given (as for 
OG{n)) by componentwise comparison of sequences. Although OG(n) and LG(n) 
have identical Bruhat decompositions, they are very different spaces. 
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The unique simple Schubert variety of LG(n) is 

YF, := {H e LG{n) \ H n F n ^ {0}} . 

Thus YF, is the set-theoretic intersection of LG(n) with the simple Schubert va- 
riety YF. of the ordinary Grassmannian Gr(n) of n-dimensional subspaces of V. 
This is generically transverse. As with OG(n), the strict partition indexing YF, is 
n, n — 1, . . . , 2. The Bruhat decomposition of the Lagrangian Grassmannian is re- 
lated to that of the ordinary Grassmannian in the same way as that of the orthogonal 
Grassmannian (see Lemma |3~T|) . 

Let IK = C. We study families of Schubert varieties defined by isotropic flags F,(s) 
osculating a real rational normal curve 7: C — > V at 7(5). With our given form (•, •) 
and basis ei, . . . , e 2n , one choice for 7 whose osculating flags are isotropic is 

(„2 n „n+l „n+2 „2n— 1 \ 

s ' 2 ' m ( - irl (5T^) ' 

Let r be the cohomology class dual to the fundamental cycle of YF,, and let a\ be 
the class dual to the fundamental cycle of X\F,. The Chevalley formula for LG(n) is 

o\\ ■ t = ^m^a^, 

where the multiplicity is either 2 or 1, depending (respectively) upon whether or 
not the sequences A and \i have the same length. Figure |3| shows the multiplicity 
posets for the enumerative problem in LG(2) and LG(3) given by the simple Schubert 
varieties YF,(s). 



321 = i 




1 1 
= = 

Figure 3. The multiplicity posets LG{2) and LG(3) 

As in Sections 2 and 3, the family y — > A 1 whose fibres are the simple Schubert 
varieties YF,(s) respects the Bruhat decomposition of LG(n), and any collection is in 
general position. From the Chevalley formula, we see that it is not multiplicity-free. 

Theorem 4.1. The family y — » A 1 of simple Schubert varieties YF,(s) respects the 
Bruhat decomposition of LG(n) induced by the flag F,(0). 
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Any collection of families of simple Schubert varieties is in general position. 



The proof of Theorem 4.1, like that of Theorem |3.2| , is virtually identical to that of 
Theorem 12.11; hence we omit it. 



Since the family y is not multiplicity-free, we do not have analogs of Corollaries [272 
and |3.3| showing that all solutions may be real. When |A| > 1, every chain (|3|) in the 
multiplicity poset contains the cover 1 < 2, which has multiplicity 2 and so is even. 
Thus the refined statement of Theorem |1.5| does not guarantee any real solutions. We 
show that there may be no real solutions. 

Theorem 4.2. Let X be a strict partition with \X\ = r > 1. Then there exist real 
numbers si, . . . ,s r such that the intersection 

(13) X x F.(0)nYF.( Sl )n---nYF.(s r ) 

is 0- dimensional and has no real points. 

When |A| is or 1, the degree (deg(A)) of the intersection (|13|) is 1 and so its 
only point is real. For all other A, deg(A) is even. Thus we cannot deduce that the 
intersection is transverse even for generic complex numbers si, . . . , s\\\. However, the 
intersection has been transverse in every case we have computed. 

Proof. We induct on the dimension |A| of X\F,(0) with the initial case of |A| = 2 



proven in Example [O] (to follow). Suppose we have constructed si, . . . , s r _i G M. 
having the properties that: (a) for any /z, the intersection 

yf.( Si ) n • • • n YF.(s r _i) n x m f.(o) 

is proper; and (b) when |/i| = r — 1, it is (necessarily) 0- dimensional, has degree 
deg(/i), and no real points. 

Let A be a strict partition with |A| = r. Then the cycle 

YF.( Sl ) n • • • n yF.(s r _i) nJ2<x^F.(o) 

is 0-dimensional, has degree deg(A), and no real points. Since the family YF,(s) 
respects the Bruhat decomposition given by the flag F,(0), we have 

\im(YF.(s)nX x F.(0)) = Vm£X M F.(0) . 

Hence there is some €\ > such that, if < s r < e A , then the intersection ([H|) has 
dimension 0, degree deg(A), and no real points. 

Set s r = min{eA : |A| = r}. Since it is an open condition (in the usual topology) on 
(si, . . . ,s r ) G W for the intersection fll3D to be proper with no real points and since 
there are finitely many strict partitions, we may (if necessary) choose a nearby r-tuple 
of points such that the intersection ([13]) is proper for every strict partition A. □ 

Example 4.3. When |A| = 2, we necessarily have A = 2 and 

X 2 F. = {H G LG(n) \ F n _ 2 C H C F n+2 and dim(# nF n )>n-l}, 

which is the image of a simple Schubert variety YG, = X 2 G. of LG(2) under an 
inclusion LG{2) LG(n). Since F n+2 annihilates F n _ 2 , the alternating form (•, •) 
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induces an alternating form on the 4- dimensional space W := F n+2 / F n _ 2 , and the 
flag F, likewise induces an isotropic flag G, in W. The inverse image in F n+2 of a 
Lagrangian subspace of W is a Lagrangian subspace of V contained in F n+2 . If we let 
if : LG{2) LG(n) be the induced map, then X 2 F, = ip(X 2 G,). 

Consider this map for the isotropic flag F.(oo) of subspaces osculating the point at 
infinity of 7. Then (f u f 2 , f 3 , ft) ■= (e n -i, e n , e n+1 , e n+2 ) provide a basis for W. An 
explicit calculation using the rational curve 7 (|T2]) shows that the flag induced on W 
is Cr.(oo), where G,(s) is the flag of subspaces osculating the rational normal curve 7 
in W and where (f~ 1 (YF 9 (s)) = YG 9 (s) for s£i We describe the intersection 

X 2 F.(oo) n YF.(s) n YF.{t) = <p (X 2 G.(oo) n YG.(s) n YG.(t)) 

when s and t are distinct real numbers. 

The Lagrangian subspace G 2 (s) is the row space of the matrix 

1 s s 2 /2 -s 3 /6 
1 s -s 2 /2 

The flag G.(oo) is (/ 4 ) C (/ 4 , / 3 ) C (/ 4 , / 3 , / 2 ) C W. A Lagrangian subspace in the 
Schubert cell X 2 G,(oo) is the row space of the matrix 



1x0 
1 



-x 



where x and y are in C. In this way, C 2 gives coordinates for the Schubert cell. The 
condition for a Lagrangian subspace H e X%G 9 (oo) to meet G 2 (s), which locally 
defines the intersection X 2 G,(oo) H YGJs), is 



det 



1 


s 


s 2 /2 -s 3 /6 





1 


s -s 2 /2 


1 


X 


y 








1 —x 



—y + sx 2 — xs 2 + s 3 /3 



If we call this polynomial g(s), then the polynomial system g(s) = g(t) = describes 
the intersection X 2 G,(oo) fl YG,(s) n YG m (t). When s^i, the solutions are 



x 



s + t 



± («-*)- 



2/ 



s 2 i + st 2 



6 



± 



6 



which are not real for s, t G R. 

To see that this gives the initial case of Theorem [O] we observe that, by reparam- 
eterizing the rational normal curve, we may move any three points to any other three 
points; thus it is no loss to use X 2 F,(oo) in place of X 2 F,(0). 



As before, we ask how much freedom we have to select the real numbers s\, 

are real. 



2 



of Theorem |4.2| so that no points in the intersection (|TTJ) are real. When n 
and Si,s 2 ,s 3 are distinct and real, no point in flTT| ) is real. This is a consequence of 
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Example [L3] because, when n = 2, we have X 2 F, = YF,. When n = 3 and A = 1 we 
have checked that for each of the 924 choices of s\, . . . ,Sq chosen from 

{1, 2, 3, 4, 5, 6, 11, 12, 13, 17, 19, 23} , 

there are 16 (= deg(l)) solutions and none are real. 

5. Schubert Induction for General Schubert Varieties? 

The results in Sections 2, 3, and 4 involve only codimension-1 Schubert varieties 
because we cannot show that families of general Schubert varieties given by flags 
osculating a rational normal curve respect the Bruhat decomposition or that any 
collection is in general position. Eisenbud and Harris || Thm. 8.1] and [0] proved this 
for families Q a F,(s) of arbitrary Schubert varieties on Grassmannians. Their result 
should extend to all flag manifolds. We make a precise conjecture for flag varieties of 
the classical groups. 

Let V be a vector space and (•, •) a bilinear form on V, and set G := Aut(V, (•,•)). 
We suppose that (•, •) is either: 

(1) identically zero, so that G is a general linear group; 

(2) nondegenerate and symmetric, so that G is an orthogonal group; or 

(3) nondegenerate and alternating, so that G is a symplectic group. 

For the orthogonal case, we suppose that V has a basis for which (•, •) has the form (p~0|) 
when V has odd dimension and the same form with y 2n+ i-i replacing y 2n +2-i when V 
has even dimension. This last requirement ensures that the real flag manifolds of G 
are nonempty. Let 7 be a real rational normal curve in V whose flags of osculating 
subspaces F,(s) for s G 7 are isotropic (cases (2) and (3) just listed). 

Let P be a parabolic subgroup of G. Given a point G 7, the isotropic flag F,(0) 
induces a Bruhat decomposition of the flag manifold G/P indexed by w G W/Wp, 
where W is the Weyl group of G and Wp is the parabolic subgroup associated to P. 
For w G W/Wp, let X w — > 7 be the family of Schubert varieties X w F,(s). 

Conjecture 5.1. For any w G W/Wp, the family X w —>■ 7 respects the Bruhat de- 
composition of G/P given by the flag F 9 (0) and any collection of these families is in 
general position. 

If this conjecture were true then, for any u,w G W/Wp, we would have 

\im(X u F.(s) n X w ) = Y j m v uw X v . 

These coefficients m v u w are the structure constants for the cohomology ring of G/P 
with respect to its integral basis of Schubert classes. There are few formulas known for 
these structure constants, and it is an open problem to give a combinatorial formula 
for these coefficients. Much of what is known may be found in ]1], 0, [27], |3T|. An 
explicit proof of Conjecture ^T] may shed light on this important problem. 

One class of coefficients for which a formula is known is when G/P is the partial flag 
manifold ¥£^ and u is the index of a special Schubert class. For these, the coefficient is 
either or 1 ^21 3I|. A consequence of Conjecture pTT| would be that any enumerative 
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problem on a partial flag manifold Wi^ given by these special Schubert classes may 
have all solutions be real, generalizing the result of [[34]]. 
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